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Abstract 

In [B] Bowen defined the growth rate of an endomorphism of a finitely generated 
group and related it to the entropy of a map / : M i-^ M on a compact manifold. 
In this note we study the purely group theoretic aspects of the growth rate of an 
endomorphism of a finitely generated group. We show that it is finite and bounded by 
the maximum length of the image of a generator. An equivalent formulation is given 
that ties the growth rate of an endomorphism to an increasing chain of subgroups. We 
then consider the relationship between growth rate of an endomorphism on a whole 
group and the growth rate restricted to a subgroup or considered on a quotient. We 
use these results to compute the growth rates on direct and semidirect products. We 
then calculate the growth rate of endomorphisms on several different classes of groups 
including abelian and nilpotent. 

1 Introduction 

In [B] Bowen defined the growth rate of an endomorphism of a finitely generated group and 
related it to the entropy of a map / : M i— > M on a compact manifold. In particular he 
showed that if / : M i— )■ M is a map of a compact manifold and h{f) is its entropy then 
h{f) > ^og fi where /i is the growth rate of on the fundamental group tti{M). 

In this paper we consider the purely group theoretic aspects of the growth rate of an 
endomorphism of a finitely generated group. As pointed out in [MS] very little is known 
about the metric properties of an endomorphism of a finitely generated group except in 
the case of a free group. Our aim in this study is to elaborate on and clarify the ideas in 
Bowen's paper and to present several new results. In [MS] several different characteristics 
of the dynamics of an automorphism of a free group were introduced. 
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In the next section we introduce Bowen's growth rate of an endomorphism and prove 
several of the statements mentioned in that note. We show that the growth rate is finite 
and bounded by the maximum length of the image of a generator. We then provide an 
equivalent formulation of growth rate that ties the growth rate of an endomorphism on 
a group G to an increasing chain of subgroups. In section 3 we consider the relationship 
between growth rate of an endomorphism on a whole group and the growth rate restricted 
to a subgroup or considered on a quotient. Using these results we then calculate the growth 
rate of endomorphisms on several different classes of groups including abelian and nilpotent. 
We also correct a mistake in a statement in [B] . These results are also used to compute the 
growth rates on direct and semidirect products. 

2 Growth Rate of an Endomorphism 

In this section we consider the notion of growth rate of an endomorphism of a finitely 
generated group in the sense of Bowen ([B], also [H] page 182). In particular we prove 
several of the results discussed but not proved in the above mentioned note. 

Definition 2.1. Let T he a finitely generated group with generating set S = {si, S2, ■ ■ ■ , Sn}/ 
for an element j gT we define the length of the shortest word in the letters S U S~-^ which 
represents 7 denoted by IjIs- Let a : T ^ T be an endomorphism ofT. Now define the 
growth rate of a, denoted by GR{a), as follows: 

GR{a) = sup{limsup \/|a™7|} 

7Gr m— >oo 

Our first result shows that the growth rate is finite and that it suffices to consider growth 
on a generating system. 

Theorem 2.1. Let T he a finitely generated group generated by S = {si,--- and 
suppose that a :T is an endomorphism ofV. Then: 

(1) GR{a) = lim^^oo = infm where 

Km = max |q;"'sJ. 

l<i<n 

(2) GR{a) < k where k is the maximum length of a{si) for 1 < i < n. 

(3) GRia") = GRiaf for n > 1. 

Proof. (1) Let F = gp{S) where l^l < 00, and a, /3 : F -> F be two endomorphisms of F. 
If K{a) = max(^gsus-i) |a(7)| and K{13) is defined analogously then it is straightforward 
that 

K{ao (3) < K{a) ■ K{I3). 
In particular then it would follow that K{a^+'^) < /s:(a") • K{(3"') and so 

lim ii-fa")^/" =inf/<:(a")^/" 

n->-oo 

exists and equals Km- 
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(2) Using part (1) we can prove part (2) that the growth rate of an endomorphism a is 
bounded by the maximum length of a on a generating system. 

For each i = 1, n let ki = \a{si)\ and let k be the maximum value of ki . Each a(s,) 
can be expressed as a minimal word on {si, s„} say Wi{si, s„) of length fcj. Since a 
is an endomorphism we have 

a{Wi{si, Sn)) = Wi{a{si), a(s„)) 

and then suitably reduced. Consider then 

a^(si) = a{Wi{si, Sn)) = Wi{a{si), a(s„)). 

It follows that |a^(si)| < kik < k^ and so Inductively then 

a'^isi) < fc™. 

Let Km = maxi<i<„ |a'"(si)|. Then < k^. Prom part (1) 

GR{a) = lim (JC™)- < lim (A;")^ = k 

m^oc m— ^oo 

establishing (2). 

The same type of argument proves part (3). We have first lim„^oo K{a''^)^^"' = inf K{a"-)^ 
Fix m, and let n = r • m. Then 

GR{a) = lim i4:(a''")^/'-™ = lim [iC((a™)'y/'']^^" = GiJCa")^/™. 

r—>oo r—^oo 

□ 

We close this section by presenting an equivalent formulation of growth rate of an en- 
domorphism which ties the growth rate of an endomorphism on a group G to an increasing 
chain of subgroups of G. 

Definition 2.2. Let T be a group and a : T ^ T be an endomorphism of F. Given r e M, 
fix a for every r > 1 . Define 

Hr = {^eT: ]h^n^oo A/|a"(7)| < r}. 

The following lemma is straightforward. 
Lemma 2.1. The growth rate of a is the smallest value of r such that = F. 

The sets Hr form an increasing chain of subgroups. 
Lemma 2.2. Hr is a subgroup o/F (for all r > 1). 

Proof. Suppose that 71,72 G Hr and let e > 0. Then if n is sufficiently large 
|a"(7i)| V" < r + e and |q"(72)|'/" < r + e. 
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Then 



|a"(7i72)| 



|a"(7i)a"(72)| < |a"(7i)l + |a"(72)| < 2(r + e) 



n 



which implies that 



|a"(7i72)| 



l/n 



< 2i/"(r + e). 



Since 2^" 1 so that 



hni; 



|a"(7i72)| 



n 



< r + e for all e > 0. 



-oo 



Therefore 7172 € Hr- If 7 e Hr, |a"(7-^)| = 



|a"(7) 



and hence 7 ^ £ Hr-. 



□ 



3 Growth Rate on Subgroups and Quotients 

Suppose that H in a finitely gcncratcid subgroup of a finitely generated groiip G and that 
a is an cndorniorphisni on G. If a{H) C H then a can be considered as an endoinorpliism 
also on H. If this is the case we denote by GR{a\H) the growth rate of a restricted to 
H. If further H is normal in G with then a can be considered as an endomorphism on the 
quotient G/H. We use GR{a on G/H) to denote the growth rate of an endomorphism a 
on G considered as an endomorphism on this quotient. 

We now consider the relationship between these various growth rates. First we look at 
subgroups of finite index. 

Theorem 3.1. Suppose that T is a group generated by S = {si, • • • , s„}, and a :T ^ T is 
an endomorphism ofT. If H <T is a subgroup of finite index in T such that a{H) c H, 
then GR{a\H) = GR{a). 

Proof. Let iJ be a subgroup of finite index in F. Since V is finitely generated it follows 
that H is also finitely generated. Suppose then that H = {h\,h2,--- ,hr). Suppose that 
a : r — )• r is an endomorphism of F such that a{H) C H Clearly, 

GR{a\H) < GR{a). 

Since H is & subgroup of index s in F, we have 

V = glHV^■■■V^gsH 

where we suppose 




for some k where is a reduced word on {hi, • • • , hr}- 
Then for any gj we have 



a{gj) = gj^wx (for some 1 < ji < s, w\ € H, \w\ \ < C) 
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Iterating: 



a^{gj) = a{gj^)a{wi) = gj^W2a{wi) (1 < j2 < s, \w2\ < C) 
(^^{93) = ot{gj^)a{w2)a^{wi) = gj^W3a{w2)a^{wi) 



Then 

<l + C + CKi + CK2 + --- + CKm-i- 

Since 

Km'/"' ^K = GR{a\H). 
For all e > there is a such that 

Km < a{K + e)™ 

So 

< l + C + Ca{K + €)+Ca{K + ef + --- + Ca{K + e)"'-'^ 
Ca{K + e)™ 



< 



□ 



Clearly the growth rate on a quotient must be smaller. That is: 



Lemma 3.1. Let H be a finitely generated normal subgroup of a finitely generated group T, 
and a : r — )• r be a group endomorphism such that a{H) c H. Then 

GR{a on T/H) < GR{a) 

Proof. Suppose that T = gp{gi, ■■■ , gk), so T/H = gp{Hgi, ■■■ , Hg^). Then 

So GR{a on T/H) < GR{a). □ 

The next result shows that if H is a normal subgroup then the growth rate of an endo- 
morphism is bounded by the maximum of the growth rate on H and the growth rate on the 
quotient T/H. 

Theorem 3.2. Let H be a finitely generated noimial subgroup of a finitely generated group 
T, and a : F — )• F 6e a group endomorphism such that a{H) c H. Then 

GR{a) < max{Gi?(Q! on H),GR{a on T/H)}. 
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Proof. Take 7 > GR{a on H) and r] > GR{a on T/H) (7,77 > 1). Let 

r/H = gp{Hgi,.-- ,Hgk). 
Then there exists N such that if n > A'' then 

|a"(i?5i)|r/H<»?" for alH = !,••• 

For each i = 1, 2, • • • , fc: 

a^(5(i) e a^{Hgi) = Hgiigi2 ■ ■ ■ gi^ 
where < ij^ and gij G {,gi, • • • , gk}- Thus for i = 1, • • • , fc, 

a^(,9i) = higiigi2 ■ ■ ■ gir, for some hi e H (1). 

Fix a set of generators of H which combined with the gi give a set of generators of F. 
From the definition of GR{a on H) there is a constant C > 1 such that 

< C't" for all i, all n = 0, 1, 2, • • • (2). 
We now prove by induction that for all m = 1, 2, • • • , 

|a™^(5i)|r < C(7'"'^ + 7(^-1)^,7^ + . . . + ^JVjj(m-i)Jv ^ ^mjv-, 

The statement (3) is true for m = 1 by (1), (2) above. Assume (3) true for some m. Prom 
(1), for each i 

a("^+^)^{g,) = a"'^{K)a^^{g,,)- ■ ■ a'"^(ff„J 
so |a('"+i)^(5i)|r < \cr'' {hi)\H + r^"" max |a'"^(5i)|r 

l<i<k 

This completes the induction. It then follows that 

|a'"^(5*)|r < C(m + l)max{7,77r^, 

so lim |a"^((?^)|y'"^ < lim (C(m + l))i/'"^max{7,77} = max{7,7y}. 

If /i is one of the generators of /i, |a"(/i)|r < |q:"(/i)|h, so 

lim |Q;"(/i)|r^^" < Gi?(a on H) < 7. 

Hence GR{a on F) < max{7, 77}. This completes the proof. □ 

Suppose that F is generated by Si, s„ and is a subgroup of F. We say that H has 
a complement relative to si, .., s„ if H has a generating system included in si, s„. Then 
for an endomorphism a on F we clearly have GR{a on H) < GR{a). Combining this with 
Theorem 3.2 we obtain. 

Corollary 3.1. Let H he a finitely generated norrn,al subgroup of a finitely generated group 
F such that H is not distorted and a : F — >■ F 6e a group endomorphism such that a{H) C H . 
If H has a complement relative to the generating system of F then 

GR{a) = max{GR{a on H),GR{a on T/H)}. 
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4 Growth Rate of an Endomorphism for Different Classes 
of Groups 

In this section wc consider the growth rate of an endomorphism for several classes of groups. 
In particular we look at abelian, nilpotent, and polycyclic groups 

4.1 Abelian groups 

Let G be a free abelian group of rank one, that is an infinite cyclic group, and suppose 
that g is a, generator of G. If a is an endomorphism on G then a{g) = mg for some 
integer m using additive notation. It follows that a^{g) = mPg and therefore GR{a) = 
limTO->oo I a™ (5)1^^™ = 'Ti- Now let a be an endomorphism of a free abelian group F of rank 
n. The endomorphism a can then be represented by an integral matrix. If the group F is 
tensored with the complex numbers C and we consider the endomorphism a (g) 1 on F ig) C 
then the matrix can be diagonalized with its eigenvalues Ai , • • • , A„ down the diagonal. The 
endomorphism is then just multiplication of the generators by the appropriate A^. The power 
a™ is then just multiplication by Af and hence the growth rate is max(A™)™ = max(A8). 
The same argument applied to a general finitely generated abelian group proves: 

Theorem 4.1. For F a finitely generated abelian group one calculates 

Gii(a) =max{|Ai|,|A2|,-- - , |A,|} 
where Ai, • • • , A^ are the eigenvalues 0/ a (g) 1 on F (g) C. 

We clarify this with the following explicit example. Let G = Z x Z the free abelian group 
of rank 2. Let a, b be free generators of G and suppose that a is the endomorphism given 

by 

a : X 2y,y i-)- x. 

This endomorphism is then represented by the integral matrix ^ which has complex 

eigenvalues ±-\/2. By the theorem then the growth rate is \/2. To see this directly notice 
that if n is even then 

Then taking limits we find that the growth rate is 25 = \/2. 

4.2 Nilpotent groups 

To compute the growth rate of an endomorphism on a finitely generated nilpotent group 
we need the following results on the growth rate of an endomorphism on the lower central 
series. 

Recall that the lower central series of a group F is defined inductively by Fi = F and 
F, = [F,F,_i] (see [Ba]). 

Now if • • • , 3p € F = Fi and g & Tj^i, where F^ = [F,Fj_i] and e = ±1 then we have 
the following commutator identities (see[Ba]). 
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[l[9i'\9] = l[[9i,9r {mod Tj+i)[g,l[gi''] = l[[gi,gY' ( mod r^+i). 

i i i i 

Lemma 4.1. (see [BaJ) If gi, ■ ■ ■ , gp € T = Fi, hi,-- - ,hq € ^j-i, and if Ci = ±1, = 
±1. Then 

in^^'*'!!'^/^] ^nt^^-H'^/^T" =nn[5-'^i]'*'^^' imodrj+i) 

i 3 i j i j 

The following lemma relating growth rates to the lower central series was stated without 
proof in [B] . It will provide the main calculating tool in determining growth rates in nilpotent 
groups. 

Lemma 4.2. Let T be a finitely generated group generated by S = {si,--- ,s„}, and a : 
r be an endomorphism ofV. IfT\ =T and Fj+i = [r,rj], then 

GR{a) > GR{a on Tj/Tj+i)^/^. 
Proof. Let S'ri be a finite set of generators for Fi = F. Inductively we define 

ST,={[g,h]:g€Ti,h€ Fj_i(for j = 2, 3, • • • )}. 
Then Spj is finite and {/iFj+i : h G Spj} is a set of generators for Fj/Fj+i. Write 

Kj{n) = max{|a"(/i); mod Fj+i| :hGTj}. 

Let g e and h G Srj_i , so [g, h] G Spj ■ Then 

a"(b,/i]) = 

= [gi,92,---9p,hih2---hq ( mod F^)] 

(where e Ti,hj € Tj_i,p < Ki{n),q < Kj_i{n)) 

= n n ' '^jH mod Tj+i ) ( since [gi , Tj] c F^+i ) . 
i=i j=i 

Hence 

Kj{n) < 4pq < 4Ki{n)Kj_i{n) 

Thus 

i^j(n)'/" < 4i/"ii:i(n)i/"i^,_i(n)^/" 

Then 

GR{a on Tj/Tj+i) < GR{a)GR{a on Tj^i/Tj) 
< GR{afGR{a on Fj^a/rj-i) 
< ... < GR{ay-^GR{a on Fi/Fa)) 

< GR{ay 

□ 
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We now can compute the growth rate of an endomorphism on a nilpotent group of class 

t. 

Theorem 4.2. Suppose T is a finitely generated nilpotent group of class t. Then 

(1) GR{a) = maxi<fc<t {GR{a on {Tu/Vk+i))^} . 

(2) GR{a) = max{Gi?(Q! on r/Tt),GR{a on Ft)^/*}, where T/Tt is a finitely gener- 
ated nilpotent group of class t — 1 and Tt is central in F. 

Wc note that in Bowcn's paper this resuh was stated incorrectly with the power ^ 
omitted. There is a complete proof in [B]. The proof is correct but in the final step the 
possible power is suddenly lost. Bowen's proof proceeds by induction on the nilpotency 
class t and then Tises Lemma 4.4. The power is absolutely necessary as we will show in the 
following example with the Heisenberg group. 

The Heisenberg group is the subgroup of SL{3, Z) given by 



We denote an element of the Heisenberg group as above by (a, 6, c). Multiplication is then 
given by {a,b,c){p,q,r) = {a + p,b + q + ar,c + r). 

The Heisenberg group is nilpotent of class 2 and the lower central series and its quotients 
are given by 

Ti = {(a, b, c)}, r2 = {(0, a, 0)}, Ts = {(0, 0, 0)}. 
T1/T2 = {{a, b, c) • (0, q,0):qeZ} = {{a, Z, c)}, Ts/Fs = T2. 
Given real numbers A, 7, let : F — )• F be the map given by 

(/)(a, b, c) ~ (Aa, A76, 7c). 

It is straightforward to show that </> is an endomorphism. 

Let A = 7 = 2, so that (?i(a, 6, c) = (2o, 46, 2c). Using (1, 0, 0), (0, 1, 0), (0, 0, 1) as a set of 
generators for F it follows from a direct computation that the growth rate </> is < 2. However 
^(F2) C F2 and again by direct computation 

on F2) = GR{(I) on F2/F3) = 4. 

Hence 

max{Gi?((?i on Vx/V2),GR{(I) on r2/r3)} ^ GR{(j) on F). 

Therefore equality would not hold without the exponent. Since 45 = 2 it does hold with 
the exponent. 

Theorem 4.3. GR{a on F) < maxi<fe<t Gi?(Q; on Tk/Tk+i)- 
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Proof. 



GR{a on Ft) < max{ Gi?(a on Tt+i),GR{a on Tt/Tt+i)} 

GR(a on Tt-i) < max{Gi?(a on Tt/Tt+i), GR{a on Tt-i/Tt)} 

GR{a on Tf^a) < max{Gi?(a on Tt^i),GR{a on Tt^a/rf-i)} 

Gi?(a on rf_2) < max{Gi?(a on Ft), GR{a on Tt^i/rO, Gi?(a on rt-2/Tt-i)} 

GR{a on Ti) < max{Gi?(a on Ti/ra), Gi?(a on Ta/rg), • • • , Gi?(a on Tt^i/rt), 
GRia on Ft)}. 



□ 



5 Group Products 

For direct and free products there is an immediate relationship between the growth of an 
endomorphism on the whole group and on the factors. 

5.1 Direct Products and Amalgams 

Lemma 5.1. Let T = A x B be a direct product of two finitely generated groups A and B, 
Suppose that a is an endomorphism from T to T such that either a{A) G A or a{B) C B. 
Then 

GR{a on T) — max{{GR(a on A),GR{a on B)}. 

Proof. Using Theorem 13.21 we have: 

GR{a on A) < GR{a on T) < maxlGRia on B), GR{a on A)} 
GR{a on B) < GR{a on T) < max{GR{a on B), GR{a on B)}. 

□ 

Trivially the same observation works for free products provided the endomorphism maps 
the factors to themselves. 

Lemma 5.2. Let T = A B be a free product of two finite generated groups A and B. 
Suppose that a is an endomorphism from T to T such that a{A) C A and a{B) C B. Then 

GR{a on T) = max{(Gi?(a on A),GR{a on B)}. 

5.2 Semidirect Products 

The behavior of endomorphisms on semidirect products is more complicated than on direct 
products, Here we first recall the definition of semidirect product of two groups and the 
normal form for elements in such products. 
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Definition 5.1. If H and Q are groups then their semidirect product is the group 

T = H xi^Q {(j):Q^ AutH) 
{h,q){h',q') = {h<P{q)h',qq') 

where <p is a homomorphism from Q to H. 

Inductively we calculate the product of n elements of F as follows: 

(/ll,gi)(/l2,g2) • • • {hn,qn) 

= {hi(j){qi)h2(j){qiq2)h3, 919293) • • • (hn, q-n) 

= {hx(j){qi)h2(t>{qiq2)h3(t>{q\q2q3)hA, 91929394) • • • (/in, 9n) 

= (/ll0(9l)/l20(9l92)/l3'/'(9l 9293)^14 • • • 0(9192 • • • qn-l)hn, 9l92 ' ' ' 9n) 

= {hi(t>{qi)h2(t>{qi)(t>{q2)hs^((ii)(t>{q2)(t>{qs)h4, ■ ■ ■ 4'{qi)4'{q2) ■ ■ ■ ^{qn-i)hn, 9i92 • • • 9n) 

If both factors, A and B, in a semidirect product are abelian groups it is straightforward 
to compute the growth rate of an endomorphism. 

Theorem 5.1. Let a be and endomorphism from the finitely generated group F to F where 
T = A Xi B where A and B are finitely generated abelian groups with a{A) C A. Then 
GR{a on F) = maa;{|Ai|, • • • , |Ar|, • • • ,|Mt|}; where Ai,--- ,Xr are the eigenvalues of 
a (g) 1 on A^C and /xi , • • • , /x* are the eigenvalues 0/ a 1 on B ^C. 

Proof. 

GR{a on B) < GR{a on F) < max {GR{a on A), GR{a on B)} 
max{\iJ.i\, ■■■ , < GR{a on F) < max {|Ai|, • • • , |Ar-|, |/Ui|, • • • , |/Ut|} 

□ 

If F is a cyclic group then the growth rate of an endomorphism on F is clearly an 
integer, the eigenvalue for the generator. Using the arguments above, this can be extended 
to endomorphisms that preserve a poly cyclic series. Recall that a group is called polycyclic 
if there exists a polycyclic series for the group, that is a subnormal series of finite length 
with cyclic factors. That is a subnormal series 

l = Ph<Ph-i<---<iPi=T 

such that Pi-i/Pi is cyclic. The integer h is the length of the polycyclic series. We assume 
that we have a polycyclic set of generators for F so that the generators of each Pi are 
included among the generators of F. If an endomorphism preserves each Pj we say that it 
preserves the polycyclic series. 

Lemma 5.3. Let T be a finitely generated polycyclic group. If an endomorphism a on T 
preserves a polycyclic series then the growth rate of a is an integer. 
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Proof. The simplest situation is when F is a cyclic-by-cychc group, that is F has a cychc 
normal subgroup A with cyclic quotient T/A. Let a be an endomorphism of F which 
preserves this polycyclic series so that a{A) c A. By assumption the generator of A is part 
of the generating system of F and hence 

GR{a on A) < GR{a) < max{Gii(a on A),GR{a on V/A)} 

We always have 

GR{a on T/A) < GR{a) 

Therefore here 

GR{a) = ma^{GRia on A), GR{a on T/A)}. 

Since both groups are cyclic, it follows that both growth rates are integers, and hence GR{a) 
is an integer. The general result then follows by induction on the length of the polycyclic 
series. □ 



5.3 Semidirect Products and the Distortion Function 

The growth rate of an endomorphism is one of many similar growth functions for a finitely 
generated group. For a finitely generated group F, Gromov has defined the distortion 
function p{n) of a finitely generated subgroup _ff C F as follows. For n E N the value p{n) 
is the radius of the set of vertices in the Cayley graph of H that are a distance at most n 
from the identity in F (See [Br 1] for more information). 

For example if (6 G GL{r, Z) has an eigenvalue of absolute value greater than 1 then I/' 
is exponentially distorted in Z'' x ^ Z. 

In the case of a semidirect product we can relate p{n) to a type of growth rate, which 
equals the maximal growth rate of the (t){q) for all g if Q is abelian. 

Lemma 5.4. Let T = H y\^Q {(f> : Q ^ AutH) be a semidirect product. Let Th and Tq 
be generating sets for H and Q. Write 

Km= max A\(l^{(liM{(li^)---<i>{<li^)h\H}- 

(^ifcerQur^S/iGrHur-i) 

Then the limit 

K= lim KJ^'"" 

exists and is independent of the generating sets. Moreover, if Q is abelian then 

K = ma.xGR{(j){q)). 

Writing p{n) for the distortion function of H CT we have 

lim p(n)^/" = K^/^. 

n^oo 
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Proof. Note that Kmn < ^™ so that Kmn"^ < Kn^" from which the hmit exists. The limit 
is independent of the generating set by expressing one set of generators in terms of another 
in the usual way. If Q is abelian then the expression for Km may be broken down into 
powers of the (j){qi)- 

Let hi G Th U and Qi & TqU Fg^. If {hi,qi) ■ ■ ■ (/i„,q„) € H » (0) we have, using 
the definition of the semidirect product and that qiq2 ■ ■ - q-n is the identity in Q (writing [ ] 
for the ceiling function), 

• • • {K,qn)\H < \hl\H + \HQl)h2\H + \Hll)4>{q2)h3\H H \- 10(91) • • • Hl7i-l)hn\H 

= \hi\H + 10(91)^2!^ + |0(gi)0(g2)/i3|H 

+ • • • + \Hqn')Hqn-l)hn-l\H + \^iqn^)hn\H 

< Ko + Ki+K2 + --- + + --- + K2 + Ki 

< C'[l + {K + e) + {K + ef + --- + {K + e)!"/^] 

< C(if + e)l"/2l 

Therefore dnih) < C{K + e)!"/^] where n = dr(/i), so p{n) < C{K + e)!"/^], giving that 
limsup„^^p(n)i/" < K'^/^. 

For the opposite estimate, letting 

k = (0,gi)(0,g2)---(0,g.)(/i,0)(0,g,-i)---(0,gi-i) 

= {<t>{qi)<P{q2) ■ ■ ■ <l>{qr)h, qiq2 ■ ■ ■ qrqr^^ ■ ■ ■ qi^^) e x (0), 

we get drik) = 2r + 1 and dnik) — \(j){qi) ■ ■ ■ <j){qr)h\. We can find (71, • • • , g,-, h such that 
duik) = Kr, from which it follows that K^^^ < liminf„_>oo p(n)^/". □ 



6 Future work and Open problems 

Problem 6.1. Let F = {Ai^ B; C} be a free product of two finitely generated groups A and 
B amalgamating a subgroup C . Suppose that a is an endomorphism from F to F such that 
a{A) C A and a{B) C B. How can one compute the GR{a on F) using the GR{a on A), 
GR{a on B), and GR{a on G)? 

Problem 6.2. Following definition \2.'A as r ranges over 1 < r < 00 for which classes of 
groups do we get just finitely many different Hj. ? 

Problem 6.3. Can one compute the growth rate of endomorphisms in the other classes of 
groups ? 
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